//#include<iostream>
//#include<vector>
//#include <unordered_map>
//using namespace std;
//
//
//class Solution {
//public:
//    bool containsDuplicate(vector<int>& nums) {
//        unordered_map<int, int> hash; 
//
//        for (int i = 0; i < nums.size(); i++)
//        {
//            if (hash[nums[i]] < 1)
//                hash[nums[i]] += 1;
//            else
//                return true;
//        }
//        return false;
//
//    }
//};
//
//
//int main()
//{
//    vector<int> nums = { 1,2,3 };
//    Solution s;
//    int ret = s.containsDuplicate(nums);
//    cout << ret;
//	return 0;
//}